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(g) System and method for selecting optional inserts with optimal value in an inserting machine. 

@ A method of making a selection of opttonal 
enclosures for a mail piece including required 
enclosures. The method comprises the steps of 
assigning to each of the optionai enclosures a 
weight, a cost and a benefit, creating a list of the 
potential compositions of the mailpiece. the list 
including a total of 2" combinations of the 
optional enclosures, where n equals the nunv 
ber of optional enclosures, computing a total 
weight of the mailpiece for each of the potential 
compositions, computing a value of the mail- 
piece for each of the potential compositions, 
the value being any computable function of the 
benefit and the cost of each optional enclosure 
included in each of the potential compositions, 
and selecting from one of the potential compo- 
sitions based on the one having the optimal 
value. 
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The invention disclosed herein relates generally to inserting machines, and more particularly to inserting 
machines capable of making an intelligent selection of enclosures. 

Inserting machines with multi-feeder stations are widely utilized for mailing applications in which a plurality 
of different types of enclosures, such as account related documents, advertising enclosures or documents of 
5 general interest, are to be included with a customer's monthly statement. Examples of such applications are 
monthly statements mailed by utilities, credit card companies, and banking or other financial institutions. In- 
cluded, typically, with the statement are one or more enclosures, or inserts, which may convey a message to 
the customers, such as an offer for additional services, a change in policy, or advertisements provided by third 
parties for inclusion within the monthly statement. Illustrative of such insertion machines are U.S. Patent Nos. 
10 4,547,866, 4,077,181 and 3,935.429 which are assigned to the assignee of the present invention. 

Early applications for inserting nriachines required that the insertion function be performed in accordance 
with a predetermined scheme that was fixed for each mailpiece being assembled. For example, in addition to 
the required statement and other required documents which must be inserted, such as paid bank checks, the 
inserting machines also insert a pre-specif ied number of enclosures. The pre-specif led number may be pro- 
is grammed into the inserting noachine or may be read from a control code printed on one of the required docu- 
ments. 

Although the inserting machines were well suited for such early applications, the market requirements 
evolved to demand inserting nrwchines capable of making last minute decisions regarding which enclosures 
are to be included in a mailpiece and a required amount of postage for the mailpiece with the enclosures. 

20 An application where this capability may prove especially advantageous concerns bank checking accounts 
wherein a variable number of documents expressive of a customer's monthly statement, a variable number of 
cancelled checks, and possibly one or more inserts of a general or advertising nature are required to be mailed. 
Due at least to the variation of the number of statement pages and cancelled checks between customers, the 
required postage for mailpieces produced will consequently vary over a wide range of postage values. 

25 As is well known, the present postage rate categories for f irst-dass letter mail are ultimately based on a 
final, total weight of a mailpiece. Therefore, any procedure for determining the correct amount of postage for 
a mailpiece must involve at some point in the procedure a weight-determining step. 

The original way for performing such a weight-determining step comprised weighing the stuffed envelope. 
However, as inserting machine throughputs increased this technique of weighing each mailpiece became less 

30 practical, more complex and, hence, more expensive for the customer. Furthermore, such a weighing did not 
lend itself to supporting other advancements in inserting machine technology, such as a dynamic selection 
of inserts based on priority levels and/or the "topping ofr of a mailpiece with additional inserts to take full ad- 
vantage of a monetary value of a postage category for the mailpiece. 

An alternate method to weighing a stuffed envelope is known to provide an inserting machine with a pre- 

35 determined per item weight of the inserts held at each of a plurality of feeding stations and to store such per 
item weights in a data processing memory. A processing means, using the stored per item weights, calculates 
a total weight of each mailpiece based on the number of inserts selectively fed from the feeding stations. This 
calculated weight is then utilized to determine the postage category of the mailpiece. Thus, the inserting ma- 
chine determines which one of a plurality of postage meters, each being set to apply postage relating to a dif- 

40 ferent weight category, will be subsequently activated to apply postage to the mailpiece. Such a machine is 
disclosed in U.S. Patent No. 4,571 ,925 issued to Jerryl Adams. Once a postage category has been determined, 
it is known to utilize the calculated per item weight of the optional inserts in "topping off a mailpiece by se- 
lectively feeding optional enclosures into a mailpiece without exceeding the postage category. Such a method 
is disclosed in U.S. Patents Nos. 4,639,873 and 4,797.830 issued to Baggarly et al. An alternate method of 

45 "topping ofr is disclosed in U.S. Patent No. 4,821.493 issue to David Pintsov. 

Although a "topping ofr method may improve the value of the mailpiece, it does not necessarily achieve 
full value benefit of the postage category into which the mailpiece falls. Nor does "topping ofr address a prob- 
lem of the selection of enclosures for inserting based on criteria other than weight, such as demographic or 
other characteristics of the addressee. A method of prioritizing inserts based on criteria other than weight is 

50 disclosed in U.S. Patent No. 4.817,042 issued to Leon Pintsov. This method includes a final postage category 
determination based on the priority of the inserts which are selected for insertion into the mailpiece. 

Thus, the multi-feeder station inserting machines have been utilized for applications which require the 
inserting machine to make intelligent decisions regarding which enclosures are to be included in a mailpiece. 
Usually these intelligent decisions are nrwde during mailpiece assembly process and are based solely on the 

55 expected postage expense, i.e., cost, required for every mailpiece. 

For every mailpiece to be assembled by the inserting machine there is a multiplicity of enclosures which 
fall into two general categories: 1) enclosures which must be included the mailpiece without any reservations, 
and 2) optbnal enclosures which rr.ay or may not be included. 

2 
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Enclosures of the first category are usually financial statements, bills, checks and other personalized en- 
closures which constitute the mandatory content of the message being sent. These enclosures have a cost 
aspect associated with them which in the context of the present invention is the postage. This is the postage 
5 which would have to be paid based on the weight and the level of postal worksharing (presort and prebarcoding) 
associated with every given mail piece. This postage also represents the minimal postage which would have 
to be paid for a given mailpiece. 

Enclosures of the second category are usually of advertising or informational nature, which are included 
or not Included into a given mailpiece depending on the potential increase in the postage cost which would 

10 have to be incurred, as in U.S. Patent No. 4,817,042, or only when no increase in postage would occur, as in 
U.S. Patent No. 4,639,873. The selection of the best alternative is based either on the total allowed increase 
in postage and after that the maximal number of enclosures (4,81 7,042) or just a maximal number of enclosures 
without increase in postage (4,639,873). In arriving at the decision inserting machines known in the prior art 
do not consider a total plurality of possible alternatives but rather sequentially evaluate enclosures for inclusion. 

IS It is an aim' of the present invention to provide a method for the selection of optional inserts whereby the 

optimal value, i.e., benefit, of each mailpiece is fully realized. 

It is a general practice in economics and business daily life to make purchasing decisions based on the 
expected value which include both the cost and the t>enefit components of different available alternatives. The 
present invention attempts to overcome the deficiency in the prior art, where essentially purchasing decisions 

20 are made based on the cost or some other narrowly defined category, and formulates a very general and adap- 
tive decision process which include as a very special cases prevbusly suggested approaches. 

The present invention provides a method for making a selection of optional enclosures for a mailpiece in- 
cluding required enclosures. The method comprises the steps of assigning to each of the optional enclosures 
a weight, a cost and a benefit, creating a list of the potential compositions of the mailpiece, the list including 

25 a total of 2" combinations of the optional enclosures, where n equals the number of optional enclosures, conv 
puting a total weight of the mailpiece for each of the potential compositions, computing a value of the mailpiece 
for each of the potential compositions, the value being a computable function of the benefit and the cost of 
each optional enclosure included in each of the potential compositions. The final step is selecting the compo- 
sition having the optimal value. 

30 In one embodiment, the value could be the benefit minus the cost of each optional enclosure included in 

each of the potential compositions and minus the postage rate of each of the potential compositions. In another 
embodiment, the benefit could be a ratio of benefit to cost. 

The invention will be better understood from the following non-limiting description of an example thereof 
given with reference to the accompanying drawings in which > 

35 Fig. 1 is a block diagram of an inserting machine having computer controlled selection of optional inserts 

in accordance with one example of the present invention; 

Fig. 2 is a flow chart depicting a procedure for selecting optional inserts in accordance with the present 
invention; and 

Fig. 3 is a flow chart depicting a procedure for determining an optimal composition of a mail run. 

40 Referring now to Fig. 1, there is shown a portion of a mult i-stat ton inserting machine 10 including an em- 

bodiment of the present invention. In general, inserting machine 1 0 operates to feed documents from a plurality 
of document feeders, including insert feeders 22 through 28, onto a transport deck 12, the documents being 
accumulated into a collations 16 which are conveyed downstream on deck 12 to an envelope feeder and in- 
sertion station 30 where final collations 18 of the documents are inserted into an envelope to form a mailpiece 

45 20. Thereafter, the envelope is sealed and conveyed to a postage meter 34 where a correct amount of postage 
is applied. The machine, in this illustrative emtx^diment, is operable for reading an indicia provided on a control 
document (shown as part of collation 14 of required documents for a mailpiece) which is also conveyed upon 
deck 12, the indicia being indicative, among other things, of which inserts from the plurality of insert feeders 
22 through 28 are to be included within a particular envelope. Controlling the operation of insert feeders 22 

50 through 28 in response to the indicia is a machine processing unit 36. The processing unit 36 is also operable 
for determining the correct amount of postage for each stuffed envelope and for providing by suitable com- 
munication means the postage information to postage meter 34. Meter 34 is comprised of a printer, such as 
an ink jet printer, operable for printing a postmark or postage indicia indicative of differing postage amounts 
upon each successive stuffed envelope depending on the weight of the stuffed envelope. 

55 As previously noted, for every mailpiece to be assembled by the inserting machine there is a multiplicity 

of enclosures which fall into two general categories: 1 ) enclosures which must be included the mailpiece without 
any reservations, and 2) optional enclosures which may or may not be included. 

In describing the preferred embodiment of the present invention, the following example will be used. The 
total assembly of enclosures which belong to the first category is denoted "A" (shown as collation 14 in Fig. 

3 
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1) and there are four enclosures in the second category denoted El, E2. E3 and E4 (corresponding to insert 
feeders 22-28 in Fig. 1). The present invention can consider all possible combinations of enclosures for a given 
mailpiece. In the example used herein, all the potential combinations (all possible alternatives for composition 
5 of the mailpiece) are listed in Table I. 



Table t 



10 


List of Possible Enclosure 
Combinations 




0. 


A 




1. 


A+E1 


15 


2. 


A+E2 




3. 


A+ E3 




4. 


A+E4 


20 


5. 


A+E1 +E2 




6. 


A+E1 + E3 




7. 


A+E1 +E4 


25 


8. 


A+E2 + E3 




9. 


A+E2 + E4 




10. 


A+E3 + E4 


30 


11. 


A+E1 +E2 + E3 




12. 


A+E1 +E2 + E4 




13. 


A+E1 +E3 + E4 


35 


14. 


A+E2 + E3 + E4 




15. 


A+E1 +E2 + E3 + E4 



The total number of combinations is 16. In the general case of "n" optional enclosures the total number of 
combinations is equal to: 



45 



n 


+ 


n 


+ 


n 


+ 


n 


o 




1 




2 




n 



where [ ] denotes the number of ways to choose a k-element subset from an n-element set In the case 
of n=5, the number of combinations Is 32, and in the case of n=10. the number of combinations Is 1024. The 
n=10 case covers a vast majority of the practically encountered situations. However, even for a larger n the 
number of combinations to be analyzed is quite manageable even for a modest modern microprocessor. 

Which one of the combination alternatives Is the "best" one? The answer to this question depends on a 
criterion for the best. If an objective numerically valued function "VALUE" can be defined on the set of all pos- 
sible combinations then the nnaximal value of this function can define the best combination. In a particular 
embodiment the objective function "VALUE" can be defined as the difference (or the ratio or another function) 
between the total benefit and the total cost corresponding to a particular combination. The choice of a partic- 
ular "VALUE" function depends on the considerations employed by the owner of the inserting system. For ex- 
ample, It may depend on the accounting system used by the owner. For the purpose of the present Invention, 
this choice is irrelevant since the scheme described below will work equally as well with any "VALUE" function. 
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(It is assumed, of course, that the computational effort required for calculation of the "VALUE** function de- 
pends tittle on the actual nature of this function which is certainly true for all practical applications.) The total 
cost, which is the cost of postage and the cost of producing enclosures, can be determined based on the total 
weight of the mailpiece, worksharing level and the sum of enclosure costs. 

In the example use herein, it is assumed, for the sake of simplicity, that the mailpiece to be assembled is 
not prebarcoded and not a member of presort group (i.e. it is not subject to a discount and will be paid at the 
full postage rate) and that the weights in ounces of assembly A and enclosures E1 , E2, E3, E4 are as follows: 

Weight (A) = 1.65 

Weight (E1) = 0.2 

Weight (E2) = 0.15 

Weight (E3) = 0.1 

Weight {E4) = 0.05 

For the sake of simplicity. Weight (A) includes the weight of the mailing envelope. 

It is also assumed that the cost of producing (or price paid for) each of enclosures E1 , E2, E3, E4 are 

20 , 2C , 3<r , and 3C respectively. Then all the possible compositions of the nrtailpiece will have the incre- 
mental costs (i.e. the costs excluding the cost of making assembly A which is set to O) in 1992 U.S. postal 
rates listed in Table 11. 



Table II 
Incremental Costs 



o. 


Octet 


(A) = 


= Postage 


(1.65 oz) - 520 




1. 


Cost 


(A + 


El) = 20 




Postage (1.85 oz) = 540 




2. 


Cost 


(A + 


E2) = 20 


+ 


Postage (1.8 oz) * 540 




3. 


Cost 


(A + 


E3) - 30 


+ 


Postage (1.75 oz) « 550 




4. 


Cost 


(A + 


E4) = 3C 




Postage (1.7 oz) = 550 




5. 


006t 


(A + 


El + E2) 




40 + Postage (2.0 oz) = 


790 


6. 


Oast 


(A + 


El + E3) 




50 + Postage (1.95 oz) = 


= 570 



7. 


Oast 


(A + 


El 


+ 


E4) = 


= 50 + 


Postage (1.9 oz) « 570 


8. 


Oast 


(A + 


E2 


+ 


E3) = 


^ 50 + 


Postage (1.9 oz) = 570 


9. 


Cost 


{A + 


E2 


+ 


E4) = 


= 50 + 


Postage (1.85 oz) = 570 


10, 


Gbst 


(A + 


£3 


+ 


£4) = 


= 60 + 


Postage (1.8 oz) « 580 


11. 


Oost 


(A + 


El 


+ 


E2 + 


E3) « 


70 + Postage (2.1 oz) - 820 


12. 


Cost 


(A + 


El 


+ 


£2 + 


E4) > 


70 + Postage (2.05 oz) = 820 


13. 


Oost 


(A + 


El + 


£3 + 


£4) - 


80 + Postage (2.0 oz) - 830 


14. 


Q3St 


(A + 


£2 




£3 + 


£4) = 


80 + Postage (1.95 oz) = 600 


15. 


Oost 


(A + 


El + 


£2 + 


£3 + E4) =» 100 + Postage (2.15 oz) 
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[Table II is based on the current rates in the USA. It can be easily changed to any other rate structure 
around the world. AJso the worksharing option can be included without nnajor conaplications.] It follows from 
the table that the minimal cost combination is the original assembly A without any optional enclosures. This is 

5 trivial and the least interesting case. 

A "benefit function* is defined as follows. For purposes of describing the present invention, it will be as- 
sumed that each optional enclosure has a numerically valued benefit associated with it. For example, it can 
be an expected value of incremental business which the mail sender anticipates to generate as a result of in- 
clusion of given inserts into an envelope. It can be determined, for instance, as the total incremental dollars 

10 generated as a result of the aggregate mailing divided by the number enclosures of a given type inserted in 
the mailing. For example, if as a result of sending 1,000 enclosures advertising sale of a piece of furniture the 

furniture store usually sells only one such a piece for $500, then the expected benefit of one advertising en- 
closure is $500/1,000 = 50C . Of course, the furniture store would not pay 50<J per piece but would have 
to consider some acceptable margin for profit, for instance 80%. In this case the furniture store would be wi lling 

to pay 10^ per advertising enclosure and realize gross profit margin of $ 400. The scheme may be as com- 
plex as desired. For example, the results of advertising can be measure for two different mailings, one in 1 .000 
pieces and another in 10,000 pieces and the difference can be evaluated. The results can be measured and 
20 normalized or known statistics can be used The demographic information can be easily taken into account 
in arriving at estimated benefits for optional enclosures. Moreover, if the demographic information is available 
to the control computer during the mail assembly process, e.g.. via a control document, it can be used to modify 
benefits "on the fly". 

Generally, there are well known methods for measuring effectiveness of direct mail advertising which in- 
25 dude well defined and understood procedures. See. for example, The Dartnell DIRECT MAIL AND MAIL OR- 
DER HANDBOOK, by R.S. Hodgson, Third Edition-1980. Appendix O. 

It is assumed that the benefit of each of the enclosures El. E2, E3, E4 are 12C.. 10C and 25C 
respectively. Then all the possible combinations will have the benefits listed in Table III. (The benefit of as- 
^ sembly A is set to 0 to simplify the description herein and the benefit is by definition an additive function to 
each of the combinations.) 

Table III 
Benefit of the Enclosures 



0. 


Benefit 


(A) 




= 0 






1. 


Benefit 


(A 


+ 


El) 


» 60C 




2. 


Benefit 


(A 


+ 


E2) 


= 120 




3 • 


Benefit 


(A 


+ 


E3) 


= 100 




4. 


Benefit 


(A 




E4) 


= 250 




5, 


Benefit 


(A 


+ 


El 


+ E2) « 


720 


6. 


Benefit 


(A 




El 


+ E3) = 


700 


7. 


Benefit 


(A 


+ 


El 


+ E4) = 


850 


8. 


Benefit 


(A 




E2 


+ E3) = 


220 



50 



55 
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Q 




(A + 


£2 


+ 


£4) 


= 37C 




±U • 


Benefit 


(A + 


E3 


4- 


E4) 


= 350 


5 


11. 


Benefit 


(A + 


El 


+ 


E2 + 


E3) = 820 




12. 


Benefit 


(A + 


El 


+ 


E2 + 


E4) = 97C 




13. 


Benefit 


(A + 


El 




E3 + 


E4) » 950 


10 


14. 


Benefit 


(A + 


£2 


+ 


E3 + 


E4) = 470 




15. 


Benefit 


(A + 


El 


+ 


E2 + 


E3 + E4) = 



If the function VALUE defined as the difference between the benefit and the cost then this results in Table 

15 IV 



20 



25 



30 



35 



40 



45 



50 



55 



Table IV 
Value of the Enclosures 



0. 


VALUE 


(A) ^ 


= -520 




1. 


VALUE 


(A 




El) 


= 60 




2. 


VALUE 


(A 


+ 


E2) 




= -420 




3. 


VALUE 


(A 


+ 


E3) 








4. 


VALUE 


(A 


+ 


E4) 




= -300 




5. 


VALUE 


(A 


+ 


El 


+ 


E2) = -70 




6. 


VALUE 


(A 


+ 


El 


+ 


E3) » 130 




7. 


VALUE 


(A 


+ 


El 




E4) - 280 




8. 


VALUE 


(A 


+ 


E2 




E3) = -350 




9. 


VALUE 


(A 


+ 


E2 


+ 


E4) = -200 




10. 


VALUE 


(A 


+ 


E3 


+ 


E4) » -230 




11. 


VALUE 


(A 


+ 


El 


+ 


E2 + E3) = 


00 


12. 


VALUE 


(A 


+ 


El 


+ 


E2 + E4) « 


150 


13. 


VALUE 


(A 


+ 


El 


+ 


E3 + E4) «= 


120 


14. 


VALUE 


(A 


+ 


E2 


+ 


E3 + E4) » 


-130 


15. 


VALUE 


(A 


+ 


El 




E2 + E3 + E4) = 



It is clear from Table IV that the optimal value of 28 ^ is found in line 7 which corresponds to the selection 
of enclosures E1 and E4. Thus, in this instance the present optional enclosures E1 and E4 will be selected for 
the mail piece. This is different from the selection of optional inserts pursuant to a "topping off method. Ac- 
cording to a "topping ofr method, for example as in U.S. Patent No. 4,639,873, inserts E2, E3 and £4 would 
be selected because the three optional inserts can be added to the maiipiece without exceeding the one ounce 
postage category of the maiipiece determined from the weight of the required enclosures W(A). 

In general, the 'topping ofr method will produce the same results as the present invention only when the 
cost of material (Table II) and the benefit (Table III) is set to zero for alt the optional enclosures. In such a case, 
the inserting machine cannot be operated to maximize the potential value of the mailpieces being assembled. 
Once cost and benefit are assigned to the optional enclosures an optimal value can be determined for each 
maiipiece, thus providing means for making an optimal selection of the optional inserts for each maiipiece. 

Referring now to Fig. 2. there is provided a flowchart of an algorithm for computing optimal composition 
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of a mailptece based on optimal value of optional inserts. The overall process of optimization proceeds as 
follows with n being the total number of optional enclosures. In the example described herein, n = 4 is the nunv 
ber of optional enclosures denoted by E1 , E2. E3 and E4. At step 100, three numerical attributes, namely weight 

5 (w1, w2. ...» wn), cost (c1. c2 cn)and expected benefit (b1, b2, .... bn) for all optional enclosures are entered 

into an inserting machine control computer. The weight (wa) of the non-optional enclosures is also entered. 
R(W) is the rate function (or rate table) which defines the postage to be paid for the mailptece with the weight 
W. If a change in the rate function is necessary, it is also entered. (It is noted that the expected benefit can 
be modified "on the fly" as described in U.S. Patent No. 4.81 7,042.) After the expected benefits for all optional 
10 enclosures are entered, at step 102 the control processor (36 In Fig. 1) determines all the potential composi- 
tions of the mallpiece to be assembled. At step 104, the control processor computes the total weight (W1, 
W2, .... W2") for all the potential compositions of the mallpiece. It Is noted that W1 denotes an empty set, i.e., 
a mallpiece without any optional enclosures. At step 106, the control processor computes a postage rate for 
each of the potential compositions. At step 108. the control processor computes the Value for each of the po- 
ts tential compositions. At step 110, the processor selects the maximal value from the list of values computed 
for potential compositions. Finally, at step 112, the processor sends control signals to the appropriate optional 
enclosure feeders to realize the maximal value for the mallpiece. The foregoing steps are repeated for every 
mallpiece. 

As previously described, the total nuhnber of potential compositions is 2" where "n" is the number of optional 
20 enclosures. Typically, the number of such enclosures is between 2 and 8 and therefore the total number of 
possible combinations Is between 4 and 256, For each of the possible combinations, the function VALUE Is 
computed and the maximal value (which always exists) Is selected. Then the combination corresponding to 
this maximal value is selected and the control system of the inserting machine executes the actual assembly 
process. 

25 As a practical matter, the benefit attributes of all optional enclosures are not always known and sometimes 

cannot be estimated. In this case, the unknown benefits can be set to zero or to reasonably small values and 
the method of the preferred embodiment, of the present Invention will select the minimal postage assembly. 
If the inclusion of optional enclosures was paid for by a third party then the benefit for these enclosures can 
be set based on the amount paid per item and a known weight distribution of the intended nr^il run. In this 

30 case, the third party is assured that all the enclosures will be sent while the mailing party. I.e., the party which 
is providing the insertion and mailing service, will be able to minimize the total postage paid for the mailing. 

The value based algorithm used in the present invention can be modified to accommodate sliding postal 
rates or any other arbitrarily complex postal rates as long as the postal rates are algorlthmically computable 
based on the weight, worksharing or other desired attributes. The benefit value of the optk}nal enclosure can 

35 be also set or modified by the control document or a control file for computerized data base driven inserting 
machines. 

A very similar approach can be applied for optimizatk)n of the entire mail run. For example, If the entire 
mail run consists of 10,000 pieces and weight distribution of mandatory enclosures for all the mail pieces in 
the run is known before the process of actual mail assembly, i.e., insertion, sealing, postaging etc., takes place, 
40 one can define the value function for the entire run. This function would take Into account the difference (or 
ratio or any arbitrary computable function) between the benefit and the cost for the entire mail run. Thus, the 
determination of whether to include or not a given enclosure is based not on the total value of the given mail- 
piece but on the values for all mailpieces. This, of course, requires a prior knowledge of the weight distribution 
of mandatory enclosures for alt the mailpieces in the mail run. 
45 Referring now to Fig. 3. there is provided a flowchart of an algorithm for determining the optimal compo- 
sition of a mail run. The process of optimization of the mail run proceeds as follows with n being the total num- 
ber of optional enclosures and m being the total number of mailpieces in the mail run. At step 200, three nu- 
merical attributes, namely weight (w1 ,w2 wn). cost (c1 , c2, .... cn) and expected benefit (b1 , b2 bn) for 

all optional enclosures are entered Into an inserting machine control computer. The weight (wa) of the non- 
50 optional enclosures is also entered. R(W) Is the rate function (or rate table) which defines the postage to be 
paid for the mallpiece with the weight W. If a change In the rate function Is necessary, it Is also entered. After 
the expected benefits for all optional enclosures are entered, at step 202 the control processor (36 In Fig. 1 ) 
determines all the potential compositions of a mallpiece to be assembled. At step 204, the control processor 

computes the total weight (W1 , W2 W2") for all the potential compositions of the mallpiece. It is noted that 

55 W1 denotes an empty set, i.e., a mallpiece without any optronal enclosures. At step 206, the control processor 
computes an array of postage rates ( R(wam + W2")) for each of the potential compositions for each of the 
mailpieces In a mail run. At step 208, the control processor computes an array of all possible compositions of 
the mail run. Then, at step 210. the control processor computes a list of potential values of the mall run by 
computing a value for each of the potential combinations of mailpieces in the mail run by selecting one element 
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from each row in the array of possible compositions to compute a list of potential values of the mail run. The 

value function is shown as a general function of benefits, costs an postage rates F[b1.b2 bn.c1.c2 cn, 

R(wal+Wji)]. such as the difference between benefit and cost as shown in Fig. 2. It will be appreciated that 
5 other functions, such as a ratio of benefit to cost may also be used. Finally, at step 1 12. the processor selects 
an optimal value from the list of values computed for potential compositions of the mail run. 

While the present invention has been disclosed and described with reference to a single embodiment 
thereof, it will be apparent, as noted above that variations and modifications may be made therein. 



Claims 

1. A method of making a selection of optional enclosures for a ma ilpiece including required enclosures, conv 
prising the steps of: 

assigning to each of the optional enclosures a weight, a cost and a benefit; 
creating a list of the potential compositions of the mailpiece, the list including a total of 2" combin- 
ations of the optional enclosures, where n equals the number of optional enclosures; 
computing a total weight of the mailpiece for each of the potential compositions; 
computing a value of the maflpiece for each of the potential compositions, the value being any conrv 
putable function of the benefit and the cost of each optional enclosure included in each of the potential 
compositions; and 

selecting from the potential compositions the one providing the optimal value. 

2. A mailing system of the type having a processing unit operable for selecting individual ones of a plurality 
25 of enclosure feeding stations for feeding optional enclosures contained therein for insertion in a mailpiece, 

said system comprising 

means for entering enclosure related data into the processing unit, said data including a weight, a 
cost and a benefit for each type of the optional enclosures; 

means for creating a list of the potential compositions of the mailpiece. the list including a total of 
30 2^ combinations of the optional enclosures, where n equals the number of optional enclosures; 

means for computing a total weight of the mailpiece for each of the potential compositions; 

means for computing a value of the mailpiece for each of the potential compositions, the value be- 
ing a computable function of the benefit and the cost of each optional enclosure included in each of the 
potential compositions; and 

3S means for selecting from one of the potential compositions based on the one having the optimal 

value. 

3. The system of claim 2 wherein the means for computing said value of the mailpiece includes subtracting 
the cost from the benefit of each optional enclosure included in each of the potential compositions. 

40 

4. A method of optimizing an entire mail run comprising the steps of 

entering the weight of each of the non-optional enclosures; 

entering for each of the optional enclosures a weight, a cost and a benefit; 

creating a list of the potential compositions for each of the mailpieces in the mail run. the list in- 
^ eluding a total of 2" combinations of the optional enclosures for each of the mailpieces. where n equals 

the number of optional enclosures; 

computing a total weight for each of the potential compositions for each of the mailpieces in the 
mail run; 

computing an array of postage entires including postage for each of the potential compositions for 
^ each of the mailpieces in the mail run; 

computing an array of all possible compositions of each mailpiece of the mail run; 
computing a list of potential values of the mail run by computing a value for each of the potential 
combinations of mailpieces in the mail run; 

selecting an optimal value from the list of values to determine an optimal composition of the mail 
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FIG. 2 

^100 





DATA INPUT: n. wa. wl. w2 wn. cl. c2 cn, bl. b2. . . .bn. R (W) 


102 




r 


CREATE THE LIST OF ALL k-TUPLES FOR 0<k<n AND NUMBER THE ENTRIES 1. 2. 3 ?" | 






^104 


106 


COMPUTE THE TOTAL WEIGHT FOR ALL THE ENTRIES IN THE 
LIST OF ALL k-TUPLES HI. H2 H2" . 




r 


COMPUTE THE LIST OF POSTAGE ENTRIES R|wa + Wl).R{Ha + H2) R(h3 t H2") 




^108 


COMPUTE THE LIST OF VALUES V FOR ALL THE k-TUPLES IE1.E2 Ek) FOR 0<k<n 

VIE1.E2 Ek) = bl + b2 +...+ bk -cl - c2 ck - R(Ma ♦ wl + w2 +...+ wk) 




^110 




SELECT MAXIMAL VALUE FROM THE LIST OF VALUE ENTRIES V(E1.E2 Ek) 








r 






DETERMINE ENCLOSURES INCLUDED IN THE ENTRY FOR THE MAXIMAL VALUE 
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FIG. 3 



£ 



200 



DATA INPUT: n. ni. wal. wag. . . .. wain, wl. w2 . . .. wn. cl. c2 cn. bl. b2 bn. R (H) | 



I 



202 



CREATE THE LIST OF ALL k-TUPLES FOR 0<k<n AND NUMBER THE ENTRIES 1.2.3 2" 



I 



204 



COMPUTE THE TOTAL HEIGHT FOR ALL THE ENTRIES IN THE 
LIST OF ALL k-TUPLES HI. H2 H2" 



I 



206 



COMPUTE THE ARRAY OF POSTAGE ENTRIES Hlwal + Hl).R(Hal + H2). .. 

R(w32 + Hl).R(Ha2 + H2). .. 



..RlHBl t H2"). 
..R(h32 + H2"). 



Rlwam t HI). H (Ham + H2) Rlwani + H2") 



r 
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COMPUTE THE ARRAY OF ALL POSSIBLE COMPOSITIONS OF THE MAIL RUN: 
wal + Hl.wal t H2 wal + H2". 

wa2 + Hl.Ma2 + H2 wa2 f H2". 

wan + HI. wan + H2. .. ..warn ♦ H2" 



L 



210 



SELECTING ONE ELEMENT wai + Hji FROM EACH ROH COMPUTE THE LIST OF VALUES 
Vlwal + Hjl.Ha2 + Hj2 wam t Hjm) = F(bl.b2 bn.cl.c2 cn.R(wai + H)i)| 



I 
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SELECT OPTIMAL VALUE FROM THE LIST OF VALUES AND DETERMINE OPTIMAL 
COMPOSITION OF THE MAIL RUN 
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Description 

The invention disclosed herein relates generally to inserting machines, and more particularly to inserting machines 
capat>le of making an intelligent selection of enclosures. 

5 Inserting machines with multi-feeder stations are widely utilized for nrtailing applications in which a plurality of dif- 
ferent types of enclosures, such as account related documents, advertising enclosures or documents of general inter- 
est, are to be included with a customer's nnonthly statement. Examples of such applications are monthly statements 
mailed by utilities, credit card companies, and banking or other finandal institutions. Included, typically, with the state- 
ment are one or more enclosures, or inserts, which may convey a message to the customers, such as an offer for addi- 

10 tional services, a change in policy, or advertisements provided by third parties for inclusion within the monthly 
statement. Illustrative of such insertion machines are U.S. Patent Nos. 4,547.856, 4,077,181 and 3.935,429 which are 
assigned to the assignee of the present invention. 

Early applications for inserting machines required that the insertion function be performed in accordance with a 
predetermined scheme that was fixed for each mailpiece being assembled. For example, in addition to the required 

15 Statement and other required documents which must be inserted, such as paid bank checks, the inserting machines 
also insert a pre-spedfied number of encbsures. The pre-specified number may be programmed into the inserting 
machine or may be read from a control code printed on one of the required documents. 

Although the inserting machines were well suited for such early applications, the market requirements evolved to 
demand inserting machines capable of making last minute decisions regarding which enclosures are to be included in 

20 a mailpiece and a required amount of postage for the mailpiece with the enclosures. 

An application where this capability may prove especially advantageous concerns bank checking accounts wherein 
a variable number of documents expressive of a customer's nnonthly statement, a variat)le number of cancelled checks, 
and possibly one or more inserts of a general or advertising nature are required to be mailed. Due at least to the vari- 
ation of the number of statement pages and cancelled checks between customers, the required postage for mailpieces 

25 produced will consequently vary over a wide range of postage values. 

As is well known, the present postage rate categories for first-class letter mail are ultimately based on a final, total 
weight of a mailpiece. Therefore, any procedure for determining the correct amount of postage for a mailpiece must 
involve at some point in the procedure a weight-determining step. 

The original way for performing such a weight-determining step comprised weighing the stuffed envelope. However, 

30 as inserting machine throughputs increased this technique of weighing each mailpiece became less practical, more 
complex and. hence, more expensive for the customer. Furthermore, such a weighing did not lend itself to supporting 
other advancements in inserting machine technology, such as a dynamic selection of inserts based on priority levels 
and/or the topping off of a mailpiece with additional inserts to take full advantage of a monetary value of a postage 
category for the mailpiece. 

35 An alternate method to weighing a stuffed envelope is Known to provide an inserting machine with a predetermined 
per item weight of the inserts hekJ at each of a plurality of feeding stations and to store such per item weights in a data 
processing memory. A processing means, using the stored per item weights, calculates a total weight of each mailpiece 
based on the nunt^er of inserts selectively fed from the feeding stations. This calculated weight is then utilized to deter- 
mine the postage category of tiie mailpiece. Thus, the inserting machine determines which one of a plurality of postage 

40 meters, each being set to apply postage relating to a different weight category, will be subsequently activated to apply 
postage to the mailpiece. Such a machine is disclosed in U.S. Patent No. 4.571 ,925 issued to Jerry! Adams. Once a 
postage category has been determined, it is known to utilize the calculated per item weight of the optional inserts in 
"topping off a mailpiece by selectively feeding optional enclosures into a mailpiece without exceeding the postage cat- 
egory. Such a method is disclosed in U.S. Patents Nos. 4.639.873 and 4,797,830 issued to Baggarly et al. An alternate 

45 method of "topping off" is disclosed in U.S. Patent No. 4.821 .493 issue to David Pintsov. 

Although a "topping off method may improve the value of the mailpiece. it does not necessarily achieve full value 
benefit of the postage category into which the mailpiece falls. Nor does "topping off" address a problem of the selection 
of enclosures for inserting based on criteria other than weight, such as demographic or other characteristics of the 
addressee. A method of prioritizing inserts based on crKeria other than weight is disclosed in U.S. Patent No. 4,817,042 

50 issued to con Pintsov This method includes a final postage category determination based on tiie priority of tiie inserts 
which are selected fa insertion into the mailpiece. 

Another method of prioritizing inserts is disclosed in U. S. Patent No. 4.829.443, which provides a table search tech- 
nique which searches for and locates the value of postage in a predetermined tattle of postage values. The search is 
guided by information provided by a predetermined data key 

55 Thus, the presentiy-Known mutti -feeder station inserting machines have been utilized for applications which require 
the inserting machine to make intelligent decisions regarding which enclosures are to be included in a mailpiece. Usu- 
ally these intelligent decisions are made during mailpiece assembly process and are based solely on tiie expected post- 
age expense, i.e.. cost required for every mailpiece. 

Tor every mailpiece to be assembled by the inserting machine there is a multiplicity of enclosures which fall into two 
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general categories: 1) enclosures which must be included the mailpiece without any reservations, and 2) optional enclo- 
sures which may or may not be included. 

Enclosures of the first category are usually financial statements, bills, checks and other personalized enclosures 
which constitute the mandatory content of the message being sent. These enclosures have a cost aspect associated 

5 with them which in the context of the present invention is the [postage. This is the postage which would have to be paid 
based on the weight and the level of postal worksharing (presort and prebarcoding) associated with every given mail- 
piece. This postage also represents the minimal postage which would have to be paid for a given mailpiece. 

Enclosures of the second category are usually of advertising or informational nature, which are included or not 
included into a given mailpiece depending on the potential increase in the postage cost which would have to be 

10 incurred, as in U.S. Patent No. 4,817.042, or only when no increase in postage would occur, as in U.S. Patent No. 
4,639.873. The selection of the best alternative is based either on tiie total allowed inaease in postage and after that 
the maximal number of enclosures (4.817,042) or just a maximal number of enclosures without inaease in postage 
(4,639.873). In arriving at the decision inserting machines known in the prior art do not consider a total plurality of pos- 
sible alternatives but rather sequentially evaluate enclosures for inclusion. 

IS It is an aim of the present invention to provide a metiiod for the selection of optional inserts whereby the optimal 
value, i.e.. t^enefit, of each mailpiece is fully realized. 

It is a general practice in economics and business daily life to make purchasing decisions based on the expected 
value which include both the cost and the benefit components of different available alternatives. The present invention 
attempts to overcome the deficiency in ttie prior art, where essentially purchasing decisions are made based on the 

20 cost or some other narrowly defined category, and formulates a very general and adaptive decision process which 
includes as a very special case the previously suggested approaches. 

The present invention is defined in tiie claims. In one embodiment, a method is used for making a selection of 
optional enclosures for a mailpiece including required enclosures. The method comprises the steps of assigning to 
each of the optional enclosures a weight, a cost and a benefit, creating a list of the potential compositions of tiie mail- 

25 piece, the list including a total of 2" combinations of the optional enclosures, where n equals the number of optional 
enclosures, computing a total weight of tiie mailpiece for each of tiie potential compositions, computing a value of the 
mailpiece for each of tiie potential compositions, the value being a computable function of tiie benefit and the cost of 
each optional enclosure included in each of the potential compositions. The final step is selecting the composition hav- 
ing the optimal value. 

30 In one embodiment, tiie value could be the benefit minus the cost of each optional enclosure included in each of 
the potential compositions and minus the postage rate of each of the potential compositions. In another embodiment, 
the value couki be a ratio of benefit to cost. 

The invention will be better understood from the following non-limiting description of an example thereof given witfi 
reference to the accompanying drawings in which:- 

35 

Fig. 1 is a block diagram of an inserting machine having computer controlled selection of optional inserts in accord- 
ance with one example of the present invention; 

Fig. 2 is a flow chart depicting a procedure for selecting optional inserts in accordance with the present inventfon; 
and 

40 Fig. 3 is a flow chart depicting a procedure for determining an optimal oompositfon of a mail run. 

Referring now to Fig. 1, there is shown a portion of a multi-station inserting machine 10 including an entxxJiment 
of ttie present invention. In general, inserting nrachine 1 0 operates to feed documents from a plurality of document feed- 
ers, including insert feeders 22 through 28, onto a transport deck 1 2, ttie documents being accumulated into a collations 

45 16 which are conveyed downst*eam on deck 1 2 to an envelope feeder and insertion station 30 where final collations 1 8 
of ttie documents are inserted into an envelope to form a mailpiece 20. Thereafter, tiie envelope is sealed and conveyed 
to a postage meter 34 where a correct amount of postage is applied. The machine, in tills illusti'ative embodiment, is 
operable for reading an indicia provided on a control document (shown as part of collation 1 4 of required documents for 
a mailpiece) which is also conveyed upon deck 12. the indicia being indicative, among other tilings, of which inserts 

50 from the plurality of insert feeders 22 through 28 are to be included witiiin a particular envelope. Confolling the opera- 
tion of insert feeders 22 through 28 in response to the indicia is a machine processing unit 36. The processing unit 36 
is also operable for det^-mining tiie correct amount of postage for each stuffed envelope and for providing by suitable 
communication means the postage information to postage meter 34. Meter 34 is comprised of a printer, such as an ink 
jet printer, operable for printing a postmark or postage indicia indicative of differing postage announts upon each suc- 

55 cessive stuffed envelope depending on the weight of tiie stuffed envelope. 

As previously noted, for every mailpiece to be assembled by tiie inserting machine tiiere is a multiplicity of enclo- 
sures which fall into two general categories: 1) enclosures which must be included ttie mailpiece without any reserva- 
tions, and 2) optional enclosures which may or may not be included. 

In describing the preferred enixxllment of the present invention, tiie following example will be used. The total 
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assembly of enclosures which belong to the first category is denoted "A" (shown as collation 14 In Fig. 1) and there are 
four enclosures in the second category denoted El, E2, E3 and E4 (corresponding to insert feeders 22-28 in Fig. 1 ). The 
present invention can consider all possible combinations of enclosures for a given matlpiece. In the example used 
herein, all the potential combinations (all possible alternatives for composition of the nnailpiece) are listed in Table I. 



Tablet 



15 



20 



List of Possible Enclosure Combinations 


A 


A 
r\ 


1 


M + C 1 






O. 


M + to 


A 


A j_ PA 


5. 


A+ El +E2 


6. 


A+E1 +E3 


7. 


A + E1 +E4 


8. 


A+E2 + E3 


9. 


A + E2 + E4 


10. 


A+E3 + E4 


11. 


A + E1 +E2 + E3 


12. 


A + EI+E2 + E4 


13. 


A+EI+ E3 + E4 


14. 


A+E2 + E3 + E4 


15- 


A+E1 +E2 + E3 + E4 



35 The total number of combinations is 16. In the general case of "n" optional enclosures tiie total number of combi- 
nations is equal to: 

l"oI + ["lIM"2l + ["n]=2" 

40 where [ ] denotes the number of ways to choose a k-element subset from an n-element set. In the case of n=5, 

the number of conrijinations is 32, and in tiie case of n=10, the nun*er of combinations is 1024. The n=1 0 case covers 
a vast majority of tiie practically encountered situations. However, even for a larger n the number of combinations to be 
analyzed is quite manageable even for a modest nrxxJern microprocessor. 

Which one of the combination alternatives is the "best" one? The answer to this question depends on a criterion for 

45 the best. If an objective numerically valued function "VALUE" can be defined on the set of all possible combinations then 
the maxinrrat value of this function can define tiie best combination. In a particular enrtfxxjiment the objective function 
"VALUE" can be defined as the difference (or the ratio or another function) between the total benefit and the total cost 
corresponding to a particular conri)ination. The choice of a particular "VALUE" function depends on the considerations 
enrtployed by the owner of the inserting system. For exanple, it may depend on the accounting system used by tiie 

50 owner. For tiie purpose of the present invention, this choice is irrelevant since the scheme described below will work 
equally as well with any *VALUE" function. (It is assumed, of course, that the computational effort required for calcula- 
tion of the "VALUE" function depends littie on the actual nature of this function which is certainly true for all practical 
applications.) The total cost, which is the cost of postage and the cost of producing enclosures, can be determined 
based on the total weight of tiie mailpiece. worksharing level and tiie sum of enclosure costs. 

55 In the example use herein, it is assumed, for the sake of simplicity, that the mailpiece to be assembled is not pret> 
arcoded and not a member of presort group (i.e. it is not subject to a discount and will be paid at the full postage rate) 
and that the weights in ounces of assembly A and enclosures El. E2, E3, E4 are as follows: 

Weight (A) = 1.65 
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Weight (El) = 0.2 
Weight (E2) = 0.15 
Weight (E3) = 0.1 
Weight (E4) = 0.05 

For the sake of simplicity. Weight (A) Includes the weight of the mailing errvelope. 

It is also assumed that the cost of producing (or price paid for) each of enclosures El. E2. E3, E4 are 2$, 2$, 3$, 
and 3(t respectively. Then all the possible compositions of the mailpiece will have the inaemental costs (i.e. the costs 
excluding the cost of making assembly A which is set to 0) in 1992 US. postal rates listed in Table II. 



Table II 





Incremental Costs 


15 


O. 


Cost (A) = Postage (1.65 oz) = 52$ 




1. 


Cost (A + El) = 2c + Postage (1 .85 oz) = 54c 




2. 


Cost (A + E2) = 2(1; + Postage (1 .8 oz) = 54c 




3. 


Cost (A + E3) = 3C + Postage (1 .75 oz) = 55c 


20 


4. 


Cost (A + E4) = 3e + Postage (1 .7 oz) = 55C 




5. 


Cost (A + El + E2) = 4c + Postage (2.0 oz) = 79C 




6. 


Cost (A + El + E3) = 5C + Postage (1 .95 oz) = 57c 


25 


7. 


Cost (A + El + E4) = 5c + Postage (1 .9 oz) = 57c 




8. 


Cost (A + E2 + E3) = 5C + Postage (1.9 02) = 57c 




9. 


Cost (A + E2 + E4) = 5C + Postage (1.85 oz) = 57c 


30 


10. 


Cost (A + E3 + E4) = 6C + Postage (1 .8 oz) = 58C 


11. 


Cost (A + El + E2 + E3) = 7C + Postage (2.1 oz) = 82c 




12. 


Cost (A + El + E2 + E4) = 7C + Postage (2.05 oz) = 82c 




13. 


Cost (A + El + E3 + E4) = 8C + Postage (2.0 oz) = 83c 


35 


14. 


Cost (A + E2 + E3 + E4) = 8C + Postage (1 .95 oz) = 60C 




15. 


Cost (A + El + E2 + E3 + E4) = IOC + Postage (2.15 oz) = 85C 



40 [Table II is based on the current rates in the USA. It can be easily changed to any other rate structure around the 
world. Also the worksharing option can be included without major complications.] It follows from the table that the min- 
imal cost combination is the original assembly A without arry optional enclosures. This is trivial and the least interesting 
case. 

A l^enefrt function" is defined as follows. For purposes of describing the present invention, rt will be assumed that 
45 each optional enclosure has a numerically valued benefit associated with it. For exanrple. it can be an expected value 
of incremental business which the mail sertder anticipates to generate as a result of inclusion of given inserts into an 
envelope. It can be determined, for instance, as the total incremental dollars generated as a result of the aggregate 
mailing divided by the numt)er enclosures of a given type inserted in the mailing. For example, if as a result of sending 
1 ,000 enclosures advertising sale of a piece of furniture the furniture store usually sells only one such a piece for $500, 
50 then the expected benefit of one advertising enclosure is $500/1 ,000 = 50C- Of course, the furniture store would not pay 
50c per piece but would have to consider some acceptable margin for profit, for instance 80%. In this case the furniture 
store would be willing to pay IOC per advertising enclosure and realize gross profit margin of $400. The scheme may 
be as complex as desired. For example, the results of advertising can be measure for two different mailings, one in 
1 ,000 pieces and another in 10,000 pieces and the difference can be evaluated. The results can be measured and nor- 
55 malized or known statistics can be used. The demographic information can be easily taken into account in arriving at 
estimated benefits for optional enclosures. Moreover, if the demographic information is available to the control computer 
during the mail assembly process, e.g., via a control document, it can be used to modify benefits "on the fly". 

Generally, there are well known methods for measuring effectiveness of direct mail advertising which include well 
defined and understood procedures. See. for exanrple. The Dartnell DIRECT MAIL AND MAILORDER HANDBOOK. 
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by R.S. Hodgson, Third Edition-1980, Appendix O. 

Itisassumedthattheben^itof eachof the enclosures E), E2. E3, E4are60$, 12$, 1 0$ and 25$ respectively. Then 
all the possilDle combinations will have the ben^its listed in Table III. (The benefit of assennbly A is set to 0 to simplify 
the description herein and the benefit is by definition an additive function to each of the comtjinations.) 



Table III 





Benefit of the Enclosures 


10 


r\ 
O. 


Benefit (A) = o 




1. 


Benefit (A + El) = 60$ 




2. 


Benetrt (A + E2) = 12$ 




3. 


Benefit (A + E3) = 10$ 


15 


4. 


Benefit (A + 14) = 25$ 




5 

w. 






6. 


Benefit (A + El + E3) = 70$ 


20 


7. 


Benefit (A + El + E4) = 85$ 




8. 


Benefit (A + E2 + E3) = 22$ 




9. 


Benefit (A + E2 + E4) = 37$ 




10. 


Benefit (A + E3 + E4) = 35$ 


25 


11. 


Benefit (A + El + E2 + E3) = 82$ 




12. 


Benefit (A + El + E2 + E4) = 97$ 




13. 


Benefit (A + El + E3 + E4) = 95$ 


30 


14. 


Benefit (A + E2 + E3 + E4) = 47$ 




15. 


Benefit (A + El + E2 + E3 + E4) = 107$ 



35 If the function VALUE defined as the difference between the benefit and the cost, then this results in Table IV. 
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Table IV 



Value of the Enclosures 


O. 


VALUE (A) = -52$ 


1. 


VALUE (A + El) = 6(t 


2. 


VALUE (A + E2) = -42 C 


3. 


t/AI 1 1^ /A 

VALUE (A + E3) = -45$ 


4. 


VALUE (A + E4) = -30$ 


5. 


VALUE (A + El + E2) = -7$ 


6. 


VALUE (A + EI + E3) = 13$ 


7. 


VALUE (A + El + E4) = 28$ 


Q 

o. 




9. 


VALUE (A+E2 + E4) = -20$ 


10. 


VALUE (A+E3 + E4) = -23$ 


11. 


VALUE (A + EU E2 + E3) = 0$ 


12. 


VALUE (A+EI+E2-i-E4) = 15$ 


13. 


VALUE (A + El + E3 + E4) = 12$ 


14. 


VALUE (A + E2 -h E3 + E4) = -13$ 


15. 


VALUE (A + El + E2 -i- E3 + E4) = 22$ 



30 

It is clear from Table IV that the optimal value of 28$ is fourxi in line 7 which corresponds to the selection of enclo- 
sures El and E4. Thus, in this instance the present optional enclosures El and E4 will be selected for the mailpiece. 
This is different from the selection of optional inserts pursuant to a topping off" method. According to a "topping off" 
method, for example as in U.S. Patent No. 4,639,873, inserts E2, E3 and E4 would be selected because the three 

35 optional inserts can be added tp the mailpiece without exceeding the one ounce postage category of the mailpiece 
determined from the weight of the required enclosures W(A). 

In general, the "topping off method will produce the same results as the present invention only when the cost of 
material (Table II) and the benefit (Table III) is set to zero for alt the optional enclosures. In such a case, the inserting 
machine cannot be operated to maximize the potential value of the mailpieces being assembled. Once cost and benefit 

40 are assigned to the optional enclosures an optimal value can be determined for each mailpiece, thus providing means 
for making an optimal selection of the optional inserts for each mailpiece. 

Referring now to Fig. 2, there is provided a flowchart of an algorithm for computing optimal composition of a mail- 
piece based on optimal value of optional inserts. The overall process of optimization proceeds as follows with n being 
the total number of optional enclosures. In the example described herein, n = 4 is the number of optional enclosures 

45 denoted by El , E2. E3 and E4. At step 100, three numerical attributes, namely weight (w1 , w2 wn). cost (c1 . c2 

cn) and expected benefit (b1 , b2 bn) for all optional enclosures are entered into an inserting machine control com- 
puter. The weight (wa) of the non-optional enclosures is also entered. R(W) is the rate function (or rate table) which 
defines the postage to be paid for the mailpiece with the weight W. If a change in the rate function is necessary, it is also 
entered. (It is noted that the expected benefit can be modified "on the fly" as described in U.S. Patent No. 4,817,042.) 

50 After the expected benefits for all optional enclosures are entered, at step 1 02 the control processor (36 in Fig. 1 ) deter- 
mines all the potential compositions of the mailpiece to be assembled. At step 104, the control processor computes the 

total weight (W1 , W2 W2") for all the potential compositions of the mailpiece. It is noted that W1 denotes an enpty 

set, i.e., a mailpiece without any optional enclosures. At step 106, the control processor computes a postage rate for 
each of the potential compositions. At step 1 08, the control processor confutes the Value for each of the potential com- 

55 positions. At step 1 1 0, the processor selects the maximal value from the list of values computed for potential composi- 
tions. Finally at step 1 12, the processor sends control signals to the appropriate optional enclosure feeders to realize 
the maximal value for the mailpiece. The foregoing steps are repeated for every mailpiece. 

As previously described, the total number of potential compositions is 2" where "n" is the number of optional enclo- 
sures. Typically, the number of such enclosures is between 2 and 8 and therefore the total number of possible combi- 
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nations is between 4 and 256. For each of the possible combinations, the function VALUE is computed and the maximal 
value (which always exists) is selected. Then the combination corresponding to this nnaximal value is selected and the 
control system of the inserting machine executes the actual assembly process. 

As a practical matter, the t)eneflt attributes of all optional enclosures are not always known and sometimes cannot 

5 be estimated. In this case, the unknown benefits can be set to zero or to reasonably small values and the method of the 
preferred embodiment of the present invention will select the minimal postage assembly If the inclusion of optional 
enclosures was paid for by a third party then the benefit for these enclosures can be set based on the amount paid per 
item and a known weight distritxjtion of the intended mail run. In this case, the third party is assured that ail the enclo- 
sures will be sent white the mailing party, i.e., the party which is providing the insertion and mailing service, will be able 

10 to minimize the total postage paid for the mailing. 

The value based algorithm used in the present invention can be nuxirfied to accommodate sliding postal rates or 
any other arbitrarily complex postal rates as long as the postal rates are algorithmically computable based on the 
weight, worksharing or other desired attributes. The benefit value of the optional enclosure can be also set or modified 
by the control document or a control file for computerized data base driven inserting machines. 

15 A very simitar approach can be applied for optimization of the entire mail run. For example, if the entire mail run 
consists of 10,000 pieces and weight distribution of mandatory enclosures for all the mail pieces in the run is known 
before the process of actual mail assembly, i.e.. insertion, seating, postaging etc., takes place, one can d^ine the value 
function for the entire run. This function would take into account the difference (or ratio or any arbitrary computable func- 
tion) between the benefit and the cost for the entire nrtail run. Thus, the determination of whether to include or not a 

20 given enclosure is based not on the total value of the given mailpiece but on the values for all maitpieces. This, of 
course, requires a prior knowledge of the weight distribution of mandatory enclosures for all the matlpieces in the mail 
run. 

Referring now to Fig. 3, there is provkled a f kwchart of an algorithm for determining the optimal composition of a 
mail run. The process of optimization of the mail run proceeds as follows with n being the total number of optional endo- 
ws sures and m being the total number of maitpieces in the mail run. At step 200, three numerical attritxites. namely weight 

(w1 .)n2 wn). cost (c1 . c2 cn) and expected benefit (b1 , b2, .... bn) for all optional enclosures are entered into an 

inserting machine confrol computer. The weight (wa) of the non-optional enclosures is also entered. R(W) is the rate 
function (or rate table) which defines tiie postage to be paid for the mailpiece with tiie weight W. If a change in the rate 
function is necessary, it is also entered. After the expected benefits for ail optional enclosures are entered, at step 202 
30 the control processor (36 in Fig. 1) determines all the potential compositions of a mailpiece to be assemtDled. At step 
204, the control processor computes the total weight (W1. W2, .... W2") for all the potential compositions of the mail- 
piece. It is noted that W1 denotes an empty set. i.e.. a mailpiece without any optional enclosures. At step 206. the con- 
trol processor computes an anay of postage rates ( R(wam + W2")) for each of the potential compositions for each of 
the maitpieces in a mail run. At step 208, the control processor computes an array of all possible compositions of the 
3S mail run. Then, at step 210, tiie control processor computes a list of potential values of the mail run by conputing a 
value for each of the potential combinations of maitpieces in the mail run by selecting one element from each row in tiie 
array of possible compositions to compute a list of potential values of the mail run. The value function is shown as a 

general function of benefits, costs an postage rates F[b1,b2 bn,c1.c2,....cn, R{wai+Wji)], such as tiie difference 

between ben^it and cost as shown in Fig. 2. It will be appreciated tiiat other functions, such as a ratio of benefit to cost 
40 may also be used. Finally, at step 11 2, the processor selects an optimal value from the list of values computed for poten- 
tial compositions of the mail run. 

Claims 

45 1 , A method of making a selection of optional enclosures for a nrrailpiece. comprising the steps of; 
assigning to each of tiie optional enclosures a weight, a cost and a benefit; 

creating a list of potential compositions of the mailpiece. tiie potential conrtpositions including a total of 2" com- 
binations of the optional enclosures, where n equals the number of optional enclosures: 

50 computing a total weight of tiie mailpiece for each of the potential compositions: 

computing an incremental cost of tiie mailpiece for each of tiie potential compositions, the incremental cost 
including a postage amount based on the total weight of the mailpiece for each of the potential compositions: 
computing a value of tiie mailpiece for each of the potential compositions, tiie value being a computable func- 
tion of the benefit and tiie cost of each optional enclosure included in each of tiie potential compositions: and 

55 selecting from the potential compositions tiie one providing the optimal value to determine which of the optional 

enclosures are to be included in the mailpiece. 

2. A metiiod according to claim 1 , wherein tiie step of computing the incremental cost comprises computing tiie cost 
by including tiie cost of each optional enclosure included in each of the potential compositions and a postage 
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amount based on the total weight of the mattpiece for each of the potential compositions, and wherein the step of 
computing said value comprises computing a function of the benefit and the incremental cost of each of the poten- 
tial compositions. 

5 3. A method according to claim 1 or 2, wherein the steps of creating said list, and computing the total weights, are 
perfamed in a processing means of a nailing system, the processing means being operable to selectively activate 
respective ones of a plurality of enclosure feeding stations to feed the selected optional enclosures for inclusion in 
the mailpiece. 

10 4. A method according to claim 3. wherein the step of assigning weight, cost and benefit information for each optional 
enclosure comprises entering data indicative of the weight, cost and benefit into the processing means. 

5. A method according to any preceding claim, further comprising using an inserter machine to assemble the mail- 
piece with the selected optional enclosures. 

IS 

6. A mailing system of the type having processing means operable for selecting individual ones of a plurality of enclo- 
sure feeding stations for feeding optional enclosures contained therein for insertion in a mailpiece, said system 
comprising: 

20 means for entering enclosure related data into tiie processing means, said data including a weight, a cost and 

a benefit for each type of the optional enclosures; 

means for aeating a list in the processing means of potential compositions of the mailpiece, the potential com- 
positions including a total of 2" combinations of the optional enclosures, where n equals the number of optional 
enclosures; 

25 means tor computing in the processing means a total weight of the mailpiece for each of the potential compo- 

sitions; 

means for computing in the processing means an incremental cost of the mailpiece for each of the potential 
conposttions, said incremental cost including the cost of each optional enclosure included in each of the 
potential compositions and a postage amount based on tiie total weight of the mailpiece for each of the poten- 
30 tial compositions; 

means for computing in the processing means a value of tiie mailpiece for each of the potential conpositions, 
the value being a computable function of the benefit and the incremental cost of each of the potential compo- 
sitions; and 

means for selecting from one of the potential compositions based on the one having an optimal value, wherein 
35 tiie individual ones of the plurality of enclosure feeding stations are selected based on the selected one of the 

potential compositions. 

7. A system according to claim 6, wherein the means for computing said value of the mailpiece comprises means for 
subtracting the cost from the benefit of each optional enclosure included in each of tiie potential compositions. 

40 

8. A metiiod of optimizing an entire mail run comprising the steps of: 

entering the weight of each non-optional enclosure; 
entering for each optional enclosure a weight, a cost and a benefit; 
45 creating a list of the potential compositions for each of the mailpieces in the mail run, the potential conpositiorts 

including a total of 2" combinations of the optional enclosures for each of the mailpieces, where n equals the 
numt)er of optional enclosures; 

computing a total weight for each of the potential compositions for each of the mailpieces in the mail run; 
computing an anay of postage entries including postage for each of tiie potential compositions for each of the 
50 mailpieces in the mail run; 

computing an array of all possible compositions of each mailpiece in the mail run; 

conputing a list of potential values of the mail run by computing a value for each of the potential combinations 
of mailpieces in the mail based on the benefit and cost of including the respective optional enclosures in each 
potential conposition; 

55 selecting an optimal value from the list of values to determine the selection of optional enclosures for each of 

tiie mailpieces of the mail run for providing an optimal composition of the mail run; and 
using an inserting machine to assemble tiie mailpiece with the optional enclosures. 
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Patentanspruche 

1 . Verfahren zum Wahlen von optionalen Aniagen fur ein Poststuck. umfassend die folgenden Schritte: 

Zuweisen eines Gewichts, von Kosten und eines Nutzens zu jeder der optionalen Aniagen; 

Erzeugen einer Uste von mOglichen Zusammensetzungen des PoststOcks, wobei die mOglichen Zusammen- 
setzungen insgesamt 2" Kombinationen der optionalen Aniagen umfassen. wobei n der Anzahl von optionalen 
Aniagen gteicht; 

Berechnen eines Gesamtgewichts des PoststOcks fur jededer mOglichen Zusammensetzungen; 

Berechnen von inkrementalen Kosten des PoststOcks fur jede der mOglichen Zusammensetzungen, wobei die 
Inkrementalen Kosten einen Portobetrag auf Grundlage des Gesamtgewichts des PoststOcks fur jede der mOg- 
lichen Zusammensetzungen umfaf^; 

Berechnen eines Werts des PoststOcks fOr jede der mOglichen Zusammensetzungen. wobei der Wert eine 
berechenbare Funktion des Nutzens und der Kosten jeder optionalen Aniage, die in jeder der mOglichen 
Zusammensetzungen enthalten ist ist; und 

wahlen ausden mOglichen Zusammensetzungen diejenige, die den optimalen Wert bereitsteitt, um zu bestim- 
men, welche der optionalen Aniagen in das Poststuck eingeschlossen werden soil. 

2. Verfahren nach Anspruch 1 . dadurch gekennzeichnet, da3 der Schritt einer Berechnung der inkrementalen Kosten 
eine Berechnung der Kosten durch EinschlieBung der Kosten jeder optionalen Aniage. die in jeder der mOglichen 
Zusammensetzungen enthalten ist und eines Portobetrags auf Grundlage des Gesamtgewichts des PoststOcks fur 
jede der mOglichen Zusammensetzungen umfaBt. und daS der Schritt der Berechnung des Werts eine Berechnung 
einer Funktion des Nutzens und der inkrementalen Kosten von jeder der mOglichen Zusammensetzungen umfaBt. 

3. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet, da3 die Schritte einer Erzeugung der Liste und einer 
Berechnung der Gesamtgewichte in einer Verarbeitungseinrichtung eines Versendesystems ausgefuhrt werden. 
wobei die Verarbeitungseinrichtung betreibbar ist, um selektiv jeweilige einer Vielzahl von Anlagen-Zufuhrungssta- 
tronen zu aktivieren, um die gewfihlten optionalen Aniagen fur eine EinschlieBung in dem Poststuck zuzufOhren. 

4. Verfahren nach Anspruch 3, dadurch gekennzeichnet. daB der Schritt einer Zuweisung einer Gewichts-. Kosten- 
und Nutzeninformation fOr jede optionale Aniage ein Eingeben von Daten, die das Gewicht, die Kosten und den 
Nutzen darstellen. in die Verarbeitungseinrichtung umfaRt. 

5. Verfahren nach irgendeinem vorangehenden Anspruch. ferner umfassend eine Venwendung einer EinfOger- 
Maschine, um das Poststuck mit den gewShlten optionalen Aniagen zusammenzusetzen. 

6. Versendesystem des Typs. der eine Verarbeitungseinrichtung aufweist. die zum Wahlen von einzelnen einer Viel- 
zahl von Aniagen-Zufuhrungsstationen zum Zufuhren von optionalen Aniagen, die darin zur EinfOgung in ein Post- 
stOck enthalten sind. betreibbar ist. wobei das System umfaBt: 

eine Einrichtung zum Eingeben von Aniagen bezogenen Daten in die Verarbeitungseinrichtung, wot>ei die 
Daten ein Gewicht. Kosten und einen Nutzen fur jeden Typ der optionalen Aniagen umfassen; 

eine Einrichtung zum Erzeugen einer Liste von mOglichen Zusammensetzungen des PoststOcks in der Verar- 
beitungseinrichtung. wobei die mOglichen Zusammensetzungen insgesamt 2" Kombinationen der optionalen 
Aniagen umfassen, wobei n der Anzahl von optionalen Aniagen gleicht; 

eine Einrichtung zum Berechnen eines Gesanttgewichts des PoststOcks fOr jede der mOglichen Zusammenset- 
zungen in der Verarbeitungseinrichtung; 

eine Einrichtung zum Berechnen von inkrementalen Kosten des PoststOcks fur jede der mOglichen Zusam- 
mensetzungen in der Verarbeitungseinrichtung. wobei die inkrementalen Kosten die Kosten jeder optionalen 
Aniage, die in jeder der nr)Oglichen Zusammensetzungen enthalten ist, und einen Portobetrag auf Grundlage 
des Gesamtgewichts des PoststOcks fOr jede der mOglichen Zusammensetzungen umfassen; 
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eine Einrlchtung zum Berechnen eines Werts des Poststucks fur jede der mdglichen Zusammensetzungen in 
der Verarbeitungseinrichtung, wobei der Wert eine berechenbare Funktion des Nutzens und der inkrementalen 
Kosten jeder der mOglichen Zusammensetzungen ist; und 

eine Einrichtung zum Wahlen einer der mOglichen Zusammensetzungen auf Grundlage derjenigen, die einen 
optimalen Wert aufweist, wobei die einzelnen der Vielzahl von Aniagen-Zufuhrungsstationen auf Grundlage 
der gewahlten einer der mOglichen Zusammensetzungen gewahit werden. 

7. System nach Anspruch 6, dadurch gekennzeichnet. daB die Einrichtung zum Berechnen des Werts des Poststucks 
eine Einrichtung zum Subtrahleren der Kosten von den Nutzen jeder optionalen Aniage, die in jeder der mOglichen 
Zusammensetzungen enthalten ist, umfaSt. 

8. Verfahren zum Optimieren eines gesamten Postlaufs, umfassend die folgenden Schritte: 

Eingeben des Gewichts jeder nicht-optionalen Aniage; 

Eingeben fur jede optionale Aniage eines Gewichts, von Kosten und eines Nutzens; 

Erzeugen einer Liste der mOgllchen Zusammensetzungen fur jedes der Poststucke in dem Postlauf. wobei die 
mOglichen Zusammensetzungen insgesamt 2" Kombinationen der optionalen Aniagen fur jedes der Post- 
stucke umfaBt. wobei n der Anzahl von optionalen Aniagen gleicht; 

Berechnen eines Gesamtgewichts fur jede der mOglichen Zusammensetzungen fur jedes der Poststucke in 
dem Postlauf; 

Berechnen einer Matrix von Portoeintragen einschlieBlich eines Portos fur jede der mOglichen Zusammenset- 
zungen fur jedes der PoststOcke in dem Postlauf; 

Berechnen einer Matrix von alien mOglichen Zusammensetzungen jedes Poststucks in dem Postlauf; 

Berechnen einer Liste von mOglichen Werten des Postlaufs durch Berechnen eines Werts fur jede der mOgli- 
chen Kombinationen von Poststucken in dem Postgut auf Grundlage der Nutzen und Kosten einer Einschlie- 
Bung der jeweiligen optionalen Aniagen in jeder mOglichen Zusammensetzung; 

Wahlen eines optimalen Werts aus der Liste von Werten. um die Wahl der optionalen Aniagen fur jedes der 
Poststucke des Postlaufs zu bestimmen, um eine optinfiale Zusammensetzung des Postlaufs bereitzustellen; 
und 

Venwenden einer Einfugungs-Maschine, um das Poststuck mit den optionalen Aniagen zusammenzusetzen. 
Revendications 

1. Proc6d6 pour effectuer une selection de pi^es jointes optionnelles dans un envoi postal comprenant les stapes 
pour : 

affecter a chacune des pieces jointes un poids, un coOt et un b^n^ice ; 

cr6er une liste de compositions potentielles de renvoi postal, les compositions potentielles incluant un total de 
2" combinaisons de pieces jointes optionnelles, ou n est le nombre de pi^es jointes optkjnnelles ; 
calculer un poids total de renvoi postal pour chacune des compositions potentielles ; 
calculer une augmentation de cout de I'envoi postal pour chacune des compositions poteritielles, Taugmenta- 
tion de cout incluant un nrtontant d'affranchissement bas^ sur le poids total de renvoi postal pour chacune des 
compositions potentielles ; 

calculer une valeur de renvoi postal pour chacune des compositions potentielles, la valeur ^nt une fbnction 
calculable du b^n^ice et du cout de chaque pi^e jointe optksnnelle incluse dans chacune des compostions 
potentielles ; et 

s^lectionner parmi les compositions potentielles ceile qui procure la valeur optimale pour determiner laquelle 
(lesquelles) des pieces jointes optionnelles doit(doivent) etre inclue(s) dans renvoi postal. 



2. Proc6d6 selon la revendication 1 , dans lequel T^tape pour calculer Taugmentation de cout connprend le calcul du 
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cout en incluant le coDt de chaque pi^ jointe optionnelle incluse dans chacune des compositions optionnelles et 
un montant d'affranchissement bas6 sur le poids total de renvoi postal pour chacune des compositions potentiel- 
les. et dans lequel I'^tape pour calculer ladite valeur conporte le calcul d'une fonction du b^n^ice et de {'augmen- 
tation de cout de chacune des compositions potentiefles. 

Proc^6 selon la revendication 1 ou la revendication 2, dans lesquels les stapes pour cr^er une dite Itste. et pour 
calculer les poids totaux. sont effectu6es dans un moyen de trartement du syst^me de courrier. le moyen de trarte- 
ment pouvant dtre exploitable de mani^re d activer de mani^re selective ceux respectifs parmi une plurality de pos- 
tes d'alimentation en pi^es jointes pour qu'lls fbumissent les pi^es jointes optionnelles d Inclure dans renvoi 
postal. 

Proc^^ seton la revendication 3, dans lequel r^tape pour affecter une information de poids, de cout et de b^n^ice 
pour chaque pl^e jointe optionnelle comporte Tentr^e de donn^es indiquant le poids, le cout et le b^n^ice dans 
le moyen de traitement. 

Proc^6 selon Tune quelconque des reverxiications pr6c6dentes, comprenant en outre I'utilisation d'une machine 
k insurer pour assembler renvoi postal avec les pi^es jointes optionnelles s6lectionn6es. 

Syst^me de courrier du genre poss^ant un moyen de traitement que Ton peut exploiter de mani^re d s^ectionner 
les postes individuels parmi une plurality de postes d'alimentation de mani^re k alimenter en pieces jointes option- 
nelles contenues dans ceux-ci pour insertion dans un envoi postal, ledit syst^e comprenant : 

un moyen pour entrer des donn^es relatives aux pi^es jointes dans le moyen de traitement. tesdites donn^es 
incluant un poids, un coOt et un b^n^ice pour chaque genre de pi^e joirrte optionnelle ; 
un moyen pour CT§er une liste dans le moyen de traitement de compositions potentielles de renvoi postal, les 
compositions potentielles incluant un total de 2" connbinaisons de pieces jointes optionnelles, ou n est le nom- 
bre de pi^es jointes optionnelles ; 

un moyen pour calculer dans le moyen de traitement un poids total de I'envoi postal pour chacune des combi- 
naisons potentielles ; 

un moyen pour calculer dans le moyen de traitement une augmentation du coDt de renvoi postal pour chacune 
des combinaisons potentielles. ladite augmentation de cout ind uant le cout de chaque pi^e jointe optionnelle 
Incluse dans chacune des compositions potentielles et un montant d'affranchissement bas6 sur le poids total 
de chaque envoi postal pour chacune des compositions potentielles ; 

un moyen pour calculer dans le moyen de traitement une valeur de renvoi postale pour chacune des compo- 
sitions optionnelles. la valeur ^ant une fonction calculable du b^n6f ice et de raugmerrtation du cout de cha- 
cune des compositions optionnelles ; et 

un moyen pour s^lectionner k partir de Tune des compositions optionnelles sur la base de la composition par- 
ticuti^e poss^dant une valeur optimale, dans lequel les postes d'alimentations individuels parmi une plurality 
de postes d'alimentation en pi^es jointes sont s6lectionn6s sur la base de la composition particuli^e s6lec- 
tionn^e parmi les compositions particuli^res. 

Syst^me selon la revendication 6, dans lequel le moyen pour calculer une drte valeur de renvoi postal comprend 
un moyen pour soustraire le coDt du b^n^fice de chaque pitee jointe optionnelle incluse dans chacune des com- 
positions optionnelles. 

Proc^^ pour optimiser un lot compiet de courrier comprenant les stapes pour : 

entrer le poids de chaque pi^e jointe qui n'est pas optionnelle ; 

entrer, pour chaque pi^e jointe optionnelle, un poids. un cout et un b^n^ice : 

cr^isr une liste de compositions potentielles pour chacun des envois postaux constituent le lot de coun'ier, les 
compositions potentielles comprenant un total de 2" combinaisons de pi^es jointes optionnelles pour chacun 
des envois postaux. ou n est 6gal au novrbre de pi^es jointes optionnelles ; 

calculer un poids total pour chacune des compositions potentielles pour chacun des envois postaux consti- 
tuent le lot de courrier ; 

calculer une matrice d'entr^es d'affranchissement en incluant un affranchissement pour chacune des compo- 
sitions potentielles pour chacun des envois postaux constituent le lot de courrier ; 

calculer une matrice de toutes les combinaisons possibles de chaque envoi postal constituant le lot de courier 
calculer une liste de valeurs potentielles du lot de courrier en calculant une valeur pour chacune des composi- 
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tions potentielles d'envois postaux du courrier sur la base du b^n^ice et du cout de llnclusion des pieces join- 
tes optionneiles respectives dans chacune des compositions potentielles ; 

s6lectionner una valeur optimale dans la liste des valeurs pour determiner la selection de pieces jointes option- 
neiles pour chacun des envois postaux du lot de courrier pour fburnir une connposition optimale du tot de cour* 
rier ; et 

utiliser une machine d insurer pour assembler renvoi postal avec des pi^es jointes optionneiles. 
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FIG. 2 
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DATA INPUT: n. wa. wl. h2 wn. cl. c2 cn. bl. b2. . . .bn. R (H) 



I 
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CREATE THE LIST OF ALL k-TUPLES FOR 0<k<n AND NUMBER THE ENTRIES 1.2.3 2" 
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COMPUTE THE TOTAL WEIGHT FOR ALL THE ENTRIES IN THE 
LIST OF ALL k-TUPLES HI. H2 )if 



106 



COMPUTE THE LIST' OF POSTAGE ENTRIES Rfwa + Wl).R(w3 f H2) Rlwa + H2 } 



I 
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COMPUTE THE LIST OF VALUES V FOR ALL THE k-TUPLES (E1.E2 Ek) FOR 0<k<n 

V(E1.E2 Ek) = bl + b2 +...+ bk -cl - c2 ck - R(wa + wl + h2 +...+ wk) 



I 
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SELECT MAXIMAL VALUE FROM THE LIST OF VALUE ENTRIES V(E1.E2 Ek) 



r 
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DETERMINE ENCLOSURES INCLUDED IN THE ENTRY FOR THE MAXIMAL VALUE 
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FIG. 3 
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DATA INPUT: n. b. wal. wa2. . . .. wani. wl. m2 wn. cl. c2. . . .. cn, bl. b2 bn. R (N) 
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CREATE THE LIST OF ALL k-TUPLES FOR 0<k<n AND NUMBER THE ENTRIES 1.2.3 2" 
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COMPUTE THE TOTAL HEIGHT FOR ALL THE ENTRIES IN THE 
LIST OF ALL k-TUPLES Wl. H2 H2" 
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COMPUTE THE ARRAY OF POSTAGE ENTRIES Rlwal ♦ HI). R (wal + H2). 


....Rlwal + H2"). 




R(Na2 t Hl).R(wa2 i H2) 


R(wa2 + H2"). 




Rlwam 4 HD.Rlwam \ H2). 


....Rlwam + H2") 
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COMPUTE THE ARRAY OF ALL POSSIBLE COMPOSITIONS OF THE MAIL RUN: 
wal + HI. wal t H2 wal t H2". 






W32 + Hl,wa2 t H2 wa2 t H2". 








warn + HI. warn ♦ H2 warn t H2" 














^210 


SELECTING ONE ELEMENT wai + Nji FROM EACH ROW COMPUTE THE LIST OF VALUES 
Vlwal + Hjl.Ha2 f Hj2 tram + Hjm) = F{bl.b2 bn.cl.c2 cn.Rlwai + Hji)} 



I 
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SELECT OPTIMAL VALUE FROM THE LIST OF VALUES AND DETERMINE OPTIMAL 
COMPOSITION OF THE MAIL RUN 
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